
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 1578. -- [Usaco2009 Feb]Stock Market -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>1578: [Usaco2009 Feb]Stock Market</h2><span class=green>Time Limit: </span>10 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>64 MB<br><span class=green>Submit: </span>234&nbsp;&nbsp;<span class=green>Solved: </span>97<br>[<a href='submitpage.php?id=1578'>Submit</a>][<a href='problemstatus.php?id=1578'>Status</a>][<a href='bbs.php?id=1578'>Discuss</a>]</center><h2>Description</h2><div class=content>尽管奶牛们天生谨慎，她们仍然在住房抵押信贷市场中受到打击，现在她们开始着手于股市。
Bessie很有先见之明，她不仅知道今天S (2 <= S <= 50)只股票的价格，还知道接下来一
共D(2 <= D <= 10)天的（包括今天）。
    给定一个D天的股票价格矩阵（1 <= 价格 <= 1000）以及初始资金M(1 <= M <= 200,000)，
求一个最优买卖策略使得最大化总获利。每次必须购买股票价格的整数倍，同时你不需要花
光所有的钱（甚至可以不花）。这里约定你的获利不可能超过500,000。
    考虑这个牛市的例子（这是Bessie最喜欢的）。在这个例子中，有S=2只股票和D=3天。
奶牛有10的钱来投资。

                   今天的价格
                   |   明天的价格
                   |   |  后天的价格
             股票  |   |  | 
              1    10 15 15
              2    13 11 20

　　以如下策略可以获得最大利润，第一天买入第一只股票。第二天把它卖掉并且迅速买入第二只，
此时还剩下4的钱。最后一天卖掉第二只股票，此时一共有4+20=24的钱。

</div><h2>Input</h2><div class=content>* 第一行: 三个空格隔开的整数：S, D, M
* 第2..S+1行: 行s+1包含了第s只股票第1..D天的价格

</div><h2>Output</h2><div class=content>* 第一行: 最后一天卖掉股票之后最多可能的钱数。
</div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>2 3 10<br />
10 15 15<br />
13 11 20<br />
<br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata>24</span></div><h2>HINT</h2>
			<div class=content><p></p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search=Gold'>Gold</a></p></div><center>[<a href='submitpage.php?id=1578'>Submit</a>][<a href='problemstatus.php?id=1578'>Status</a>][<a href='bbs.php?id=1578'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
